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Abstract. An algebra with identities ao[boc~cob) — {a o 
b) o c — (a o c) o b and a o (b o c) — b o [a o c) is called Novikov. 
We construct free Novikov base in terms of Young diagrams. We 
show that codimensions exponent for a variety of Novikov algebras 
exists and is equal 4 . 

1. Introduction 

A variety of algebras is a class of algebras satisfying some polynomial 
identities. One of important parameters of varieties is so-called codi- 
mension growth. If V is a variety and Nn{V) is a polylinear part of 
its free algebra generated by n elements, then c„(V) = dimNniV) is 
called n -th codimension of V . Codimension growth is defined by a se- 
quence of codimensions Ci, C2, C3, . . . . Codimension exponent is defined 
as 

Exp{V) = limc„(V)^/". 

Appear natural questions whether this exponent exists and whether 
it is an integer. In associative case these questions are well studied. 
It was proved that Exp{V) exists and it is an integer for any proper 
variety of associative algebras ([5]). Constructions of free bases for Lie 
algebras are well known (about Hall-Lyndon- Shrishov bases see, for 
example [7]). 

In our paper we consider class of non-associative algebras. An alge- 
bra A = [A, o) is called Novikov ([1], [6], [4]), if it satisfies the following 
identities 

(a, f),c) = {a,c,b) 
a o (6 o c) = 6 o (a o c), 
for any a,b,c & A. Here 

(a, b, c) = a o (^b o c) — {a o b) o c 
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is an associator. Novikov algebras are Lie- admissible. 

Example. ^4 = C[a;] under multiplication aob — d{a)b is Novikov. 

Let Nov be a variety of Novikov algebras and Nn be a polylinear 
part of free Novikov algebra generated by n elements. Let 

Exp(Nov)^ lim (dimiV„)^/'' 

n— >oo 

be codimensions growth of Novikov variety. 

In [3] was proved that Novikov operad is not Koszul. Now we give 
construction of free Novikov base in terms of Young diagrams and use 
this base to calculation of generating function and codimension growth. 
Our main result is 



Theorem 1.1. Codimensions sequence for Novikov varety is given by 

(2n - 2\ 
\n-l]' 



dimiV„ 



Codimension exponent of Novikov variety exists and 

Exp(Nov) = 4. 

Cenerating function of codimensions sequence J2i>o NiX^ is equal to 
x{l - 4x)-i/2. 

2. Free base for Novikov algebras 

In [2] are given constructions of a base of free Novikov algebra in 
terms of r -elements and in terms of rooted trees. In this section we 
give construction of free base in terms of Young diagrams. 

Recall that Young diagram is a set of boxes (we denote them by 
bullets) with non-increasing numbers of boxes in each row. Rows and 
columns are numerated from top to bottom and from left to right. Let 
k be the number of rows and be the number of boxes in i -th row. 
The total number of boxes, ri -|- • • • -|- r^, is called degree of Young 
diagram. 

To construct Novikov diagram, we need to complement Young dia- 
gram by one box, we call it as " a nose" . Namely, we need to add the 
first row by one more box, 

• ••• ••• •••• •••o 

•••••• •••••• 



The number of boxes in Novikov diagram is called its degree. So, dif- 
ference between degrees of Novikov diagram and corresponding Young 
diagram is equal to 1. 
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Let us given an alphabet (ordered set) Q. To construct Novikov 
tableau on fl we need to feel Novikov diagrams by elements of fl. 
Denote by element of Q in the box that is a cross of 

i -th row by j -th column. The feeling rule is the following 

• ai,i > Oi+i,!, if ri = ri+i,i = 1,2,... ,k-l. 

• the sequence afe,2 • • • afc.r^ «fe-i,2 ■ ■ ■ «fe-i,rfc_i • • • ^1,2 ■ ■ ■ ai,riai,ri+i 
is non-decreasing. 

In particular, all boxes beginning from the second place in each row 
are labeled by non-decreasing elements of alphabet. Denote by a 
set of Novikov tableaux labeled by ^ with n = rk + ■ ■ ■ + ri + l boxes. 

Let F{fl) be free Novikov algebra generated by fl. Let Fn{fl) be 
its subspace generated by basic elements of degree n. Correspond to 
any Novikov tableaux 

02,1 • • • 0'2,r2-l Q2,r-2 
Q'k,! ■ ■ ■ (J'k,rk 

an element 

X ^ XkO (Xk-io {. . . o (X20 X,) ■ ■ ■)), 
(right-normed bracketing) where 

Xi = {■■■ ((ai,i o ai,2) o aj,3) ■ ■ ■ o ,,^_i) o a^,^,, 1 < i < k, 

Xi = (• • • ((ai,i o 01,2) o 01,3) • • • o ai,ri) ° ci'i,ri+i 

(left-normed bracketing). All base elements of free Novikov algebra 
F{Q) are obtained by this way. In particular, dimF„(r2) = |i?„|. 

As an example let us construct base elements of polylinear part A^4 
of free Novikov algebra generated by 4 elements a, b, c, d. 

Young diagrams of degree 3 : 

• • • • • • 

Novikov diagrams of degree 4: 



Novikov tableaux of degree 4 generated by elements a, b,c,d: 
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c d d c d b da 

b b c c 

a a a b 

bed c b d d b c 

a a a 

a c d cad d a c 

b b b 

a b d bad dab 

c c c 

a b c b a c cab 

d d d 



abed b a c d c a b d d a b c 

So, polylinear part of free Novikov algebra in degree 4 is 20 -dimensional 
and the following elements form base 

ao [bo [co d)),ao [bo [do c)),ao [co [dob)), bo [co [do a)), 

ao [[bo c) o d),ao [[cob) o d),ao [[dob) o c), 

b o [[a o c) o d),bo [[co a) o d),bo [[d o a) o c), 
c o [[a o b) o d), CO [[b o a) o d), c o [[d o a) o b), 
d o [[a o b) o c),d o [[b o a) o c),d o [[co a) o b), 

[[a o b) o c) o d, [[b o a) o c) o d, [[c o a) o b) o d, [[d o a) o b) o c. 
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3. CODIMENSIONS GROWTH OF NOVIKOV VARIETY 

Let A = i™i(^)2™2{A) ... partition of n - 1, i.e., 

|A| = ^imj(A) = n — 1. 
i>i 

Let 

i>l 

For m, mi, m2, ■ ■ ■ , mn, such that m = nii + 1712 + ■ ■ ■ + rUn let 
f m \ ml 



\mi,m2, ■ ■ ■ ,mnj mi\m2\ ■ ■ ■ mn). 
be a multinomial coefficient. 

Lemma 3.1. 

m(A) \( n \ _ /2(n- 1) 

~ \ n- 1 



|A|S-i m2(A), . . .) \m{X)^ 



Proof. By Vandermonde convolution relation [8], chapter 1.3, for- 
mulae (3a), 

/n + p\ ^ / n \(v\ 
\ m I 

By [8] chapter 4.5, formulae (21), for fixed n and m, takes place 
the following relation 



milk,... Vni,m2,... ,mj 



,m - 1/' 



where summation is over mi, 7712, . . . , m„, such that m — mi + 7712 + 
• • ■ + m„, n = mi + 2m2 + • • • + nm„. 
By these relations, 

/ m(A) ]( n \ 
l.ltT-i \mi{X),m2{X),...J [m{X)) 

~ § |A|=„-^(A)=. (^i(A),m2(A), . . .) 
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Lemma 3.2. 

n-^oo \^ _ 1 y 

Proof. For a e Z denote by a!! a product of positive integers 
a, a — 2, a — 4, and so on. For example, (2n — 1)!! is a product of odd 
numbers between 1 and 2n — 1. We have 



Thus 



Since 



we have 



(2n - 4)!! < (2n - 3)!! < (2n - 2)!!. 

2^ ^ (2n-3)!! ^ ^n-i 
n - 1 - (n - 1)! - 

^2(n-l)\_ 2(n-l)! _ 2'^-^(2n - 3)!! 
^ n-1 J ~ ((n- 1)!)2 ~ (n- 1)! ' 

^<('2(--in<2^("-) 
n-1 - \ n-1 ~ 



It remains to note that 



o2n-3 

lim (-i -)Vn ^ (24«-2)i/n ^ 4_ 

n— »oo ( j2 — ]^ J n— ♦oo 



Proof of Theorem 1.1. 

As we mentioned above any polyhnear base element of free Novikov 
algebra of degree n corresponds to Young diagram of degree n — 1 . 
Suppose that it has all together m rows, namely nii rows with ii 
boxes, m2 rows with ^2 boxes, etc, rows with ik boxes, where 



^1 > ^2 > 
looks like 



> tk. So, El 



s=l 



n 



1, and such Young diagram 



mi { 



1712 { 



{ 
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Set nii = 0, if i > k. The Novikov diagram corresponding to such 
Young diagram, filled by n difi^erent letters, is uniquiely defined by its 
first column. The first column can be choosen in 



(summation is over mi,m2, ■ ■ ■ ,mn such that J^s^s^s = n — 1. ) By 
Lemma 3.2, Exp{Nov) = 4. Other statements of theorem 1.1 is evi- 
dent. 



[1] A. A. Balinskii, S.P. Novikov, Poisson bracket of hamiltonian type, Frobenius 
algebras and Lie algebras, Dokladu AN SSSR 1985, 283 (5), 1036-1039. 

[2] A.S. Dzhumadil'daev, C. Lofwall, Trees, free right- symmetric algebras, free 
Novikov algebras and identities, Homology, Homotopy and AppL, 4{2002), 
No.2(l), 165-190. 

[3] A.S. Dzhumadil'daev, Algebras with skew- symmetric identity of degree 3 , 
Sovremennaya Matematika i ee Prilozheniya (VINITI) 60 (2008), 13-31. (Eng- 
lish translation to appear in J. Math. Sci. ) 

[4] I.M. Gelfand, I.Ya. Dorfman, Hamiltonian operators and, related algebraic 
structures, Funct. Anal. Prilozhen. 1979, 13 (4), 13-30= engl.transl. Funct. 
Anal. Appl. 1979, 13, 248-262. 

[5] A. Giambruno, M. Zaicev, Minimal varieties of algebras of exponential growth. 
Elect. Res. Ann. AMS, 6(2000), 40-44. 

[6] J.M. Osborn, Infinite- dimensional Novikov algebras of characteristic , J. Al- 
gebra 1994, 167, 146 167. 

[7] C. Reutenauer, Free Lie algebras. Clarendon Press, Oxford, 1993. 

[8] J. Riordan , Combinatorial identities, J.Wiley &;Sons, Inc., New York-London- 
Sidney, 1968. 

Institute of Mathematics, Pushkin street 125, Almaty, KAZAKHSTAN 
E-mail address: askar56@hotmail.com 




ways. Therefore, by lemma 3.1 
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